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HVMASXS 

ClHinis 1-3 1 are penduis for exaiirinadon wiO. daim^ 
indepeodeni claiifl.s. No new matter 1ms been added. 

Rejections UP '?"' '^'^ IT S l:. 8 L02 
ClaiTn. 1-5. 8. n-15, 18. 21-25. 28, ondSl slandrejccted under 35 U-S.C S 102 
as beine antidpat«l by Smith, C. Prrr.n..nc. fingineerin. <,rs»ftw.rg SYSte mg, 
Addison-Wesley Publishing. ISBN 0-201, 53709-.. 1990 [herein.tler SmithJ. Applicant 
respectfully traverses the rejection as foUows. 

As noted in Applicant's response dated June 8. 20O4. Smith is directed to a 
motbod fa. predicting software per&zn.a.K= . involving the coustruclion of amodelof 
software execution which canhe solved for indic^-ivc performance metrics. Smith 
discu.cs parallel and distnW p«)c«sing in Seclioos 8.4 and 8.6, wher. a distnb.itcd 
pioce«.Ing.ystoncontainsmuldplea.^omou3proc««^. The transmission delay. 
andconteniiondd^ysonthcrcmoteBysl^mmaybcmodeledbycrealins.dclaynodefor 

tbc submodel node, .citing the service time equal to the lower bound on lh« aetworV 
u^.,inn dday andthe.«vic.ti.x«aoafmote d<«lceM«d «ngft^ 
equal distribution ofremoteiequertsacmssthenetwork. (5^ Snuth, l'*gc 396). Mor« 
particularly, Sipith assumes that the Tiansmissimi delay is an enviiomneirt specification 
obtained fiom measumuento. of the netwotfcunder loaded conditionB or from 
p^form^waMiroughs. (&. Smitb. p. 400). With referaic.t«di3cusahig the 
elapsed Ome of the p«cessing ^vhich produces a message. Smith «pecifxally states that 
"it is nontrivial to currectly estimate the actual delay time." 
p udepenttoit Claim 1 

CUiiri 1 recites, inleralia, creating a contention stnicluie created by summing 
together routing stnictnrc clementB &r active message events. Smith neither discloses 
nor suggests creatinii a contention strucmre by summing together routing strucluie 
Clements for active message events. However, the Examiner suggests that Smith 
disclose summing routing saucture elements by disclosing and average time to process a 
reque«i for users where die number of us«:rs is atouting stmcmre eI«nenL Applicant 
disagrees that the nombrr of users is a routing .tmctut* element of the touting stmctu« 

,9- 

PAGE1(l/1S'RCVDAT11l2»11:52:S9PM[EastemStandardTime]'SVI^USPTO{F^^ 



NOU 22 2004 21:28 FR MICROSOFT BUILDING 8 



TO 917038729306 P. 11/15 



Arttolt: 2672 

Serial No.: 09/195,728 

nodeofU^eactivomessafie. Rather, number of user, is rdated to the woHcload of a 
system «td6e active messaBesi^ianetworkedsystem. but i« not or. el^^^^ 
stnictute f<« an active incssage from . source network node to a dcsth^^^^^^ 

node Moreover, even if the nmber of users were a routing sUuctu«. element, the 
sunm^ingtocalciUate the average time to pn^essarequcstdoesnott^^^^^ 
smroutmgstrucme elements to c«»te a contention stature. More parUculariy, 
thcaverafielinietoprnccsBOKSquestiswUcontcnlionStruclme. 

Claim 1 also r«.it«. inter alia, first c-lculafirg. tbr the first active m«sagc. an 
available b»dwidthforu*bythr.TncssaS.atapatbbt^ccnnctw^^ 
the --.-ave m^^c. Tb^ Exami«rr «,gg«tsthatbarwlwidil. cox«sp«nd3 to capacrty, ^\ 
utilization tbmughput. as defined by Smi*. are measurements dir^tly related to 
capacity. Applicant disagrees thiXt Utilization a..d ftroughput, a8 defin«l by SmOi, are 
a^asn^nent. of capacity cfay^zT* a5 recited in cUdm I. B^hcr. Smith teacb^. tl,at 
utilizaliuu i.sthc "percentage of the timclbc server is busy providing service" and 
throughput i« "the average mte at whichiobs conipletc serve." Tlu«c definitions suggwt 
that utilization and thioughpit arerclated to CPl/capacity, not etjpacity of ap./^A 
between networknodes as r«ited in claim 1. In feet. non. of the cited aections of Smith 
teach or suggest ccnaidering th« bandwidth of the path between network nodes, rather ^ 
noted above. Smith suggests uaing an average time to approximate the tnmsinisMon delay 

between network nodes. 

Smith does not teach or suggest, second calculstinii, for the first active message, 
based upon the available bandwidth, a modeled cominumcation delay to comrnunicate at 
least a portion of the first active message" as recited in claim 1. M contr-M as noted 
above. Smith suggests using an average time to approximate fte transmission delay 
b^ween network nodes. TluB averiige transmission delay is dcieimincd ftom network 
measurements or performance walkthroughs, which arc twt based upon an available 
bandwidth of the first active message. (.Sw Smiih, p. 400). 

■Ihus. claim 1 pateniablydistinguiahesoverSmhhsudithattheTqicctionunder 
§ 102 sliould be withdrawn.. Claim. 2-1 0 depend fix)m claim l,««dfi>r at least the 
foregoing mmm are also poientable over Smith. 
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Maddition.«laim2rccites.i«»^«/«NMfym8«n«v^ 

«>«^.lat«itHne«o.beiWr.ancvemcU.g..tat. m Bxamiuer suggests t.^ 

bcfo..»<:v..ch.ngc s«.tebycitingSn.th(p. 329)«SiuJUrly,.hcs«nplin«int^.l for 
.onito. mu.t be si.. Plough to det«. the sU. of i«er«st, T^ut nnt too short; otherw.c 
a« aTnountof data collected (thus the m«isu«m.nt overhead) Un.«chg,«.torthan 
nec Applicant disa««« that this cited se^Qoa of Sn,ith teoche. or suggests 

identifyingan.enthonzcnoorre«po.«iingtna3i«.uM^ 

change st«« A« defined by the Applicant in iLe Specification atpage 18. hnca 13 17 and 
Uu«28.3()defiBesaney«ihorizonasthetin«u.tath.evcntwithth.sbodestdura^^^ 

tocompleiic^orcrcationbaseaoncommnnicationdelay.. Ion contrast, a samplu^ 
. interval of » momtor tor evenU i« the lime taken betweoi detecting a ohaneo m th. 
.taics of interest A. uoted by Stmth. if this ii«e step is too small, th«. ihc collected data 
nu^y increase meastuement overhead, and if the time ^ep is too small, then event changes 
:nay be undetected. Accordingly, a time .tep or sampling (i.ne to detect on event change 
is not an event hurizoncoTicspondinfitoasiauihrtEd time durationbcf^^^ 

change Sitae. 

Thus, claim 2 patenlably distinguishes over Smith such that the rejection aoder 

§ 102 should he withdnnvTi. 

to addition, claiir. 3 recites, inw alia, advancing a simtUation clock based upon 
Ae event horizon. The Examiner suggests that Smith disc.lo«s advancing a simulation 
clockba.salupontheeventh«rIxonbycifingSmith(p.329)*Tor«camplcthe 

gramilarity of events must tnatcb the resolution of the system cloukused tn time them. 
The events should not be t»o short compared to the clock's time units . ." AppUcant 
disagrees that this ciWd section, of Smith; teaches or suggests advancing a simulation 
duck baserfnpon the eventhorizoi. Thesystcm dock merely generates a steady stream 
of timing pul«s that synchronize m opci ation. These timing impulses ai e not the 
emulation clock, much less advancing tie eimulailuu clnck based upon the previously 

(jcfined event horizon. 

TTnis, Claim 3 pocentably disdi.gi>i«hca over Smith such a«t the rejection under 

§ 102 should be withdrawn. 
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TndcBenden t ,. 
Sa,ith docs not te*:h or the feau.., of claim 11 iucbd^^^ 

„^.lfusersare«„t.«^^^«-- Even if th. .n,.ber of users we. 
«,utin« .tn,ctu«, demen,:, fl« average time co p™ce.. a message i« not . contentton 

S..lth.l.odoesm,t««hor.saggcstcalcul.Un^lorthefimac.,ven,^^^^^^ 

,..v..ablob.ndv^^fc...obythe..^age.tapa*b.twe«n.ctwc*no^^^^ 
S.ia.teache3^nsideringU.«.lizationandthn,u5.putof.CP^,.otband^^^^^ 
pa^betwe^networknodes. Moreover. Sttutbdo«^t«.h or sugfiestc^^^^^^ 
th. first 3ctiv..,..sagc.amc>deW«micationdelayb«s«lupon the av.^^^ 

handwidth. R3&« , Smith approximates - tian.<™ission delay b«,cd upon netwodc 
u>«,«,m^entsorperfon,i«iccwaltohrouia«. (5«Smit^ 

n.n^ Snutodoe6i,.tdisclo.corsug8estthcek.T,ents«oitedinclauninand 

accordingly; clain, 11 is not rendered obvious by Sn^^ the rejoetion under 8 102 
^ouldbewithdrawa Cldtns ,2-20 depc=d from claim 11 andarepatentablcfora* lea«t 

the foregoing reasons. 

T.<r4 qiCTidcnt Claim 21 

Snuth does not teach or Gugg«t tEe fcatores of claim 21 including, inter alia, 
creating a contention struct«.« created by sununing tog^er routing stn»t,rc clonents 
fora<^vcn..«nfieev«.ts A. n«tcd above with n:sT«.t to claim 1. Snuth do«i«>t teach 
or «i««esi summmg together routing ^-ture elements for active mC3B«8e event*. 
numberofu^a«n<^to«tingstructi».:elemcnte^ Evet.if*em«nbcr of users w«e 
renting Structure el«neat^ the averog^tio.; to proce« amessage is not a contention 
,txuct..c. smith also docs aot teach or suggest calcdating, for the first *-Uvc me«age. 
^ available banx^width for use by Q^i. «sagc al a path between nctwo* nodes. R.tb«., 
Sn,ithteacheBConsideri.gthcutiUzaticna.^to.ghput^^^ 

palhb^ccnnctworknodes. Moreover. Smithdocnot t^chor suggest c^culatmg, fcr 
thefirstactivemcasafia,amodelcdc™«iicationdekybased.upo^ 
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bandwidth. Rather, Smith apptoximaics fl tt^nfimisBion dday b«-sfid upon netwoik 
measurements or performance waDnhioiislis- {See Smith, p. 400). 

ITius, Saiith does not disclose or sugjjest the dements recited ia claim 21, and 
8ccordinj;ly,'vlaixii21 is t.ot rendered obvious by Smith and the rgcctionundCT§ 102 
should be withdrawn. C3ain« 2200 dCfHsnd from claim 21 and are patcntobU for at least 
the torcgoing reasons. 

TTi^i> pendcnt Claim 31 

Smith do«s not teach or suggest the foaUu^s of cJaim 31 including, imer alia, a 
contention structure Renerator for creating a contention structure created by summhig 
together roubng atrucwre elemente Ibr artivc message events As nolcd abovt with 
respect 10 claim 1 . Smith does not teach or suggest summing tOg«ther routiiyj sln..ti.re 
elements for w;live message events, since ntmiber of user» are not routing strucnne 
Clements. Even if the nimibei' of i«cns were routing structure elemoits, the avemge time 
10 process amcssage is not a contention stmchne. Smith also does not leach nr suggest a 
bandwIJth availability calculator for first cakulating, tt>r the first active messajse, an 
avadlable bandwidth for use by the message at apath between nctwnrtc nodes. Rather, 
Smith teaches conciderins theutilizatioTi and throughpttt ofzCPU. nothandwidlh of a 
path between network nodes. Morcovcx. Smith does not teach or sugB^t a delay 
calculator Ibr second calculating, for the fot active message, a modeled communicalioii 
delay based upon the available bandwidth. Raflier. Smilh appiorimates a transmission 
delay based uponnetworkmeasuremcntsorpcrforinancewalkthwaghs. (See Sinith, p. 

400). 

Thus, Sfmith does not disclose or suggest the elements recited in doim 3 1. and 
occorduigly, claim 31:is not rendered obvious by Smith and Uie rejection under § 102 
.should be withdrawn. 
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P,j^.rinr.« imrier 35 U.S.CllOl 
Claims b-7. 16-17. and 26-27 sland rejected under 35 U.S.C. § 103 as being 
unpatentable over Smith in view of Anderson A-, "The Routing Table," 
http://www.adp.ofg/LDPMag'node31,htnil, updated Maith 7, 1996 [hereinafter Rguliiig 
Table]. Applicant respecirully traverses the rejection as follows. 

Claims 6-7 depend fo«n independent claim 1. and are patentable for at least the 
mne reasons? set forth above. Similarly, daims 16-17, depend fiom indepcude.it claiin 
11 and arepalentahlc tor at least the same reasons set forth above. Claims 26-27 depend 
from it«iependent claim21 , and are patcnlBbla for at kart the same rea^ 

above. 

roNCLUSION 

In view of the foregoing amendmattta and remarics, ibis application should now be 
in condition for aUowance. A notice to this effect is respectfiilly requested. If the 
Bxaniincr bcUcvca. after this amendoieirt, that the application is not in condidou for 
allowance, the Bxamincr is requested to call the Applicant's attorney at the telephone 
number listed bdow. 

If this reqwnse is not considcKiil tihicly filed and if a request for an extension of 
time, is otherwise absent. Applicant hereby i«iu«ts any nocCMary actension of lime. If 
there is a f« occasioned by this response, including an extension fbc. pleose charfie any 
deficiency to Deposit Acconnt No. 5l)-04!63, 

■■ RespectfilUy submitted, 
Pi^a^fttafhiou., Apptteant 

ily: 

Caiole A. Boelitz, Reg. No. 48,958 
i Microsoft <J)orppiationRediiioiid, 
: Wastungton 
; Telephohc:{425):7?2-6035 

Docket No. 150937.03 
Dated: 11/22/2004 
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